Lagrangian Relaxation Method for Multiobjective Optimization Methods: Solution Approaches
نویسندگان
چکیده
This paper introduces the Lagrangian relaxation method to solve multiobjective optimization problems. It is often required use appropriate technique determine multipliers in that leads finding optimal solution problem. Our analysis aims find a suitable generate multipliers, and later these are used Multiobjective We propose search-based Lagrange multipliers. In our paper, we choose well-known scalarization transforms original into scalar objective Later, this problem using techniques. Brute force techniques sort optimum solutions. Finally, analyze results, efficient methods recommended.
منابع مشابه
Multiobjective Optimization Models and solution Methods for Planning land Development using Minimum Spanning Trees, Lagrangian Relaxation and Decomposition Techniques
Title: MULTIOBJECTIVE OPTIMIZATION MODELS AND SOLUTION METHODS FOR PLANNING LAND DEVELOPMENT USING MINIMUM SPANNING TREES, LAGRANGIAN RELAXATION AND DECOMPOSITION TECHNIQUES José Alberto Faria, Doctor of Philosophy, 2005 Directed By: Professor Steven A. Gabriel Department of Civil and Environmental Engineering and Applied Mathematics and Scientific Computation Program University of Maryland The...
متن کاملLagrangian Relaxation Method for the Step fixed-charge Transportation Problem
In this paper, a step fixed charge transportation problem is developed where the products are sent from the sources to the destinations in existence of both unit and step fixed-charges. The proposed model determines the amount of products in the existing routes with the aim of minimizing the total cost (sum of unit and step fixed-charges) to satisfy the demand of each customer. As the problem i...
متن کاملParticle Swarm Optimization Based Lagrangian Relaxation Method for Unit Commitment
This thesis proposes a two-stage optimization for solving unit commitment. In the first stage, Lagrangian Relaxation (LR) method is used to solve unit commitment using a sub-gradient algorithm for updating Lagrange multipliers. In the second stage, Particle Swarm Optimization (PSO) is applied to update Lagrange multipliers in the Lagrangian Relaxation method (PSOLR). Lagrange multipliers soluti...
متن کاملParallel Approaches for Multiobjective Optimization
This chapter presents a general overview of parallel approaches for multiobjective optimization. For this purpose, we propose a taxonomy for parallel metaheuristics and exact methods. This chapter covers the design aspect of the algorithms as well as the implementation aspects on different parallel and distributed architec-
متن کاملQuasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization
Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics and Physics
سال: 2022
ISSN: ['2327-4379', '2327-4352']
DOI: https://doi.org/10.4236/jamp.2022.105112